Performance analysis of ATM routing with nonlinear equivalent capacity: symmetric case

This paper presents a performance analysis of ATM routing with nonlinear equivalent capacity in symmetric and fully connected network. The conventional dynamic alternative routing (DAR) is here extended to the environment of multiple services with nonlinear equivalent capacity. This extension uses the trunk reservation policy and dynamic service/route separation. The analytical model of generalized DAR is formulated by a reduced-load approximation and then solved by a linear approximation model and traffic grouping. The analytical results are here found to be in good agreement with 95% confidence interval of discrete-event simulations. To solve the analytical model, the required time complexity is and the space complexity is , where is the link capacity and is the number of capacity-guaranteed services. Best-effort services are also considered in the comparison of the generalized DAR when the connection admission control (CAC) is based on either nonlinear equivalent capacity or standard peak-rate assignment. The reported numerical results suggest that the CAC with nonlinear equivalent capacity can increase the total mean revenue rate of the generalized DAR by up to for the scenarios of single capacity-guaranteed service and for the scenarios of three capacity-guaranteed services.